Search results for "Convolutional code"
showing 5 items of 5 documents
On the size of transducers for bidirectional decoding of prefix codes
2012
In a previous paper [L. Giambruno and S. Mantaci, Theoret. Comput. Sci. 411 (2010) 1785–1792] a bideterministic transducer is defined for the bidirectional deciphering of words by the method introduced by Girod [ IEEE Commun. Lett. 3 (1999) 245–247]. Such a method is defined using prefix codes. Moreover a coding method, inspired by the Girod’s one, is introduced, and a transducer that allows both right-to-left and left-to-right decoding by this method is defined. It is proved also that this transducer is minimal. Here we consider the number of states of such a transducer, related to some features of the considered prefix code X . We find some bounds of such a number of states in relation wi…
Approximate quantum error correction for generalized amplitude damping errors
2014
We present analytic estimates of the performances of various approximate quantum error correction schemes for the generalized amplitude damping (GAD) qubit channel. Specifically, we consider both stabilizer and nonadditive quantum codes. The performance of such error-correcting schemes is quantified by means of the entanglement fidelity as a function of the damping probability and the non-zero environmental temperature. The recovery scheme employed throughout our work applies, in principle, to arbitrary quantum codes and is the analogue of the perfect Knill-Laflamme recovery scheme adapted to the approximate quantum error correction framework for the GAD error model. We also analytically re…
Accumulation of entanglement in a continuous variable memory
2007
We study the accumulation of entanglement in a memory device built out of two continuous variable (CV) systems. We address the case of a qubit mediating an indirect joint interaction between the CV systems. We show that, in striking contrast with respect to registers built out of bidimensional Hilbert spaces, entanglement superior to a single ebit can be efficiently accumulated in the memory, even though no entangled resource is used. We study the protocol in an immediately implementable setup, assessing the effects of the main imperfections.
Quantum error correction against photon loss using NOON states
2015
The so-called NOON states are quantum optical resources known to be useful especially for quantum lithography and metrology. At the same time, they are known to be very sensitive to photon losses and rather hard to produce experimentally. Concerning the former, here we present a scheme where NOON states are the elementary resources for building quantum error correction codes against photon losses, thus demonstrating that such resources can also be useful to suppress the effect of loss. Our NOON-code is an exact code that can be systematically extended from one-photon to higher-number losses. Its loss scaling depending on the codeword photon number is the same as for some existing, exact los…
Diagonal space time hadamard codes with erasure decoding algorithm
2005
A major challenge in the area of space time (ST) codes is to find codes suitable for efficient decoding, thus overcoming the problem of many existing ST code designs which require maximum-likelihood (ML) decoding. A solution could be to apply single-input single-output (SISO) channel codes and theory over temporal channel fading to the multi-input single-output (MISO) code construction and classical suboptimum decoding methods. For these purposes, an ST code construction which allows the use of efficient decoding algorithms is described. We propose a concatenated code, where the inner code is the diagonal ST Hadamard (D-STH) code with Paley constructions and the outer code is an algebraic b…